#include <string>

class Solution
{
 public:
  string reverseWords(string s)
  {
    reverse(s.begin(), s.end());  // 翻转整个句子
    for (int i = 0; i < s.size(); i++)
    {
      int j = i;
      while (j < s.size() && s[j] != ' ') j++;
      reverse(s.begin() + i, s.begin() + j);
      i = j;  // 现在i处在空格处，所以i=j,后面i++调到下一个单词
    }
    return s;
  }

  string leftRotateString(string str, int n)
  {
    reverse(str.begin(), str.end());
    reverse(str.begin(), str.begin() + str.size() - n);  //  str.begin() + str.size() - n
    reverse(str.begin() + str.size() - n, str.end());
    return str;
  }
};